Easiness in graph models
نویسندگان
چکیده
We generalize Baeten and Boerboom’s method of forcing, and apply this to show that there is a fixed sequence (uk)k∈ω of closed (untyped) λ-terms satisfying the following properties: a) For any countable sequence (gk)k∈ω of continuous functions (of arbitrary arity) on the power set of an arbitrary countable set, there is a graph model such that (λx.xx)(λx.xx)uk represents gk in the model. b) For any countable sequence (tk)k∈ω of closed λ -terms there is a graph model that satisfies (λx.xx)(λx.xx)uk = tk for all k. We apply these two results to show the existence of 1. a finitely axiomatized λ-theory L such that the interval lattice constituted by the λ-theories extending L is distributive; 2. a continuum of pairwise inconsistent graph theories (= λ-theories that can be realized as theories of graph models); 3. a congruence distributive variety of combinatory algebras (lambda abstraction algebras, respectively).
منابع مشابه
Simple Easy Terms
We illustrate the use of intersection types as a semantic tool for proving easiness result on λ-terms. We single out the notion of simple easiness for λ-terms as a useful semantic property for building filter models with special purpose features. Relying on the notion of easy intersection type theory, given λ-terms M and E, with E simple easy, we successfully build a filter model which equates ...
متن کاملA Novel Molecular Descriptor Derived from Weighted Line Graph
The Bertz indices, derived by counting the number of connecting edges of line graphs of a molecule were used in deriving the QSPR models for the physicochemical properties of alkanes. The inability of these indices to identify the hetero centre in a chemical compound restricted their applications to hydrocarbons only. In the present work, a novel molecular descriptor has been derived from the w...
متن کاملInvestigating the functional communication network in patients with knee osteoarthritis using graph-based statistical models
Introduction: Osteoarthritis of the knee is the most prevalent type of arthritis that causes persistent pain and reduces the quality of life. However, no treatment alleviates symptoms or stops the disease from progressing. Functional magnetic resonance imaging (fMRI) studies can provide information on neural mechanisms of pain by assessing correlation patterns among the different regions of the...
متن کاملGIG - Pattern 1 GIG - Pattern
This paper presents a pattern called GIG, a generic interface graph which deals with definition and control of processes taking into account some specific requirements of simplicity, easiness of definition from algorithmic language and flexibility in the granularity of defined processes. The pattern is intended to help the design and reuse of programs.
متن کاملAn Experimental Study on Generating Planar Graphs
We survey several planar graph generators that were selected according to availability, theoretical interest, easiness of implementation and efficiency. We experimentally study graph properties that allow for a basic classification of the generators. This analysis is extended by means of advanced algorithmical behavior on the generated graphs, in particular kernelization of fixed-parameter trac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Theor. Comput. Sci.
دوره 354 شماره
صفحات -
تاریخ انتشار 2006